
Office 



V 



PCTA3B9^[ 



0 3 8 2 6 



09/^46 0 



REC'D 04 FEB 2000 

The Patent Office 



WtRfflcept HoufiCT 



Cardiff Road 
Newport 
South Wales 
NP10 8QQ 



I, the undersigned, being an officer duly authorised in accordance with Section 74(1) and (4) 
of the Deregulation & Contracting Out Act 1994, to sign and issue certificates on behalf of the 
Comptroller-General, hereby certify that annexed hereto is a true copy of the documents as 
originally filed in connection with the patent application identified therein. 



In accordance with the Patents (Companies Re-registration) Rules 1982, if a company named 
in this certificate and any accompanying documents has re-registered under the Companies Act 
1980 with the same name as that with which it was registered immediately before re- 
registration save for the substitution as, or inclusion as, the last part of the name of the words 
"public limited company" or their equivalents in Welsh, references to the name of the company 
in this certificate and any accompanying documents shall be treated as references to the name 
with which it is so re-registered. 

In accordance with the rules, the words "public limited company" may be replaced by p. I.e., 
pic, P.L.C. or PLC. 



Re-registration under the Companies Act does not constitute a new legal entity but merely 
subjects the company to certain additional company law rules. 

PRIORITY DOCUMENT 

SUBMITTED OR TRANSMITTED IN 
g _ COMPLIANCE WITH 

W^t RULE 1 1. 1 (a) OR (b) 

r 




73* kouJbw mi 



An Executive Agency of the Department of Trade and Industry 



Patents Form 1/77 



L tcnts Act 1977 
16)/ 





equest for grant of a^jpatc 

(See the notes on the back of this formSYou can also get 
an explanatory leaflet from the Patent Office to kelp 
you fiB in this form) 



The 

Patent 
Office 



JL/7 / 



mnm o.oo - 



1 0C'355th£.??i9iLQffis?. 

i '•}£ , i Canfiff Reed 
Newport 
GwtntNP9 1RH 



1. Your reference 



A25718 



2. Patent application number 
(The Patent. Office will fill in this pan) 

3. Full name; address and postcode of the or of 

each applicant (underline all surnames) 



Patents ADP number (if you know it) 

If the applicant is a corporate body, give the 
country/state of its incorporation 



9826102.7 



BRITISH TELECOMMUNICATIONS public limited company 
81 NEWGATE STREET 
LONDON, EC1A7AJ, England 
Registered in England: 1800000 

1867002V / ' 

UNITED KINGDOM 



4. 

IT 



Title of the invention 



COMMUNICATIONS NETWORK 



Name of your agent (if you have one) 



David, WELLS 



"Address for Service" in the United Kingdom- 
„to which all correspondence should be sent 

(including the postcode) ; . _ . . ~ _T 



Patents ADP number (if you know it) 



BT GROUP LEGAL SERVICES 
jNTELLECTUAL PROPERTY DEPARTMENT 
HOLBORN CENTRE r 
120 HOLBORN ~ 
LONDON, EC1N2TE — 

1867001^ ~ 



If you are declaring priority from one or more 
earlier patent applications, give the country 
and the date of tiling of the or of each of these 
earlier applications and (if you know it) the or 
each application number 



Country 



Priority application number 
(if you know it) 



Date of filing 
( day / month /year) 



If this application is divided or otherwise 
derived from an earlier UK application, 
give the number and the filing date of 
the earlier application 



Number of earlier application 



Date of filing 
( day/month/year) 



8. Is a statement of inventorship and of right 
to grant of a patent required in support of 
this request? (Answer Yes* if: YES 

a ) any applicant named in part 3 b not an inventor, or 

b) there is an inventor who is not named as an 
applicant, or 

c) any named applicant u a corporate body. 



(See note (d)) 



raienis rorm jj 1 1 



Enter the -number of sheets for any of the 
'allowing items you are filing with this form. 
Do not count copies of the same document 

Continuation sheets of this form 

Description 7 

. Claim(s) 2 

Abstract 1 

Drawing(s) 





10. 



If you are also filing any of the following, 
state how may against each item 

Priority Documents 

Translations of priority documents 

Statement of inventorship and right 
to grant of a patent (PatemsForm 7/77) 

■ - - ~ ~ . Request for preliminary examination. 

and Search (Patents Form 9/77) 



Request for substantive examination ; - 
_ (Patents Form 1 0/77 )\ r ^^_ 



- _ T ~~ Any "Qther documents -^^--i^St", ~~^~zX?~~~ : „ i"^4r ^ - 



11.. 



" I jWerequestithe 
~™ Si^ature_(s) - 



t of a patent on uSe basis of this application. 
-7 "26 NOVEMBER 1998 



Davro. WELLS, Authorised Signatory 





Bhavna Vasani 



0171 492 8146 



12. Name and daytime telephone number of 
person to contact in the United Kingdom 

Warning 

After an application for a patent has been filed, the Comptroller of the Patent Office will consider whether publication or 
communication of the invention should be prohibited or restricted under Section 22 of the Patents Act 1977. You will be informed if it 
is necessary to prohibit or restrict your invention in this way. Furthermore, if you live in the United Kingdom, Section 23 of the 
Patents Act J 977 stops you from applying for a patent abroad without first getting written permission from the Patent Office unless an 
application has been filed at least 6 weeks beforehand in the United Kingdom for a patent for the same invention and either no 
direction prohibiting publication or communication has been given, or any such direction has been revoked 



Notes 
a) 

b) 

c) 

d) 
e) 
f) 



If you need help to fill in this form or you have any questions, please contact the Patent Office on 0645 500505. 
Write your answers in capital letters using black ink or you may type them. 

If there is not enough space for all the relevant details on any part of this form, please continue on a separate sheet of paper 
and write "see continuation sheet" in the relevant part(s). Any continuation sheet should be attached to this form. 
If you have answered 'Yes' Patents Form 7/77 will need to be filed 
Once you have filled in the form you must remember to sign and date it. 
For details of the fee and ways to pay please contact the Patent Office. 



1 



: Communications Network 

The present invention relates to a communications network and in 
particular to a network in which packets are routed on circuits established in a 
• 5 circuit-switched network. 

- - Conventionally, networks using packet-based protocols such as internet 

protocol (IP) have functioned on a best-effort basis. As a result, quality of service, 
as measured by such parameters as packet loss and latency, has varied 
considerably depending on the loading of network resources such as routers. 
10 While such variation is acceptable for some applications, such as Email, it is 
potentially a barrier to the use of internet protocol for more critical applications 
; such as voice telephony or multimedia conferencing. Accordingly, considerable 
effort has been addressed to developing guaranteed quality of service mechanisms 
for internet protocol traffic. One approach is to convert IP traffic for transmission 
15 via a circuit-switched network, such as an ATM (asynchronous transfer mode) 
network and to rely upon the QoS mechanisms inherent in such a network. One 
. example of this approach is the architecture proposed by the ATIVL Forum and. 
J_ known -as MPOA {multi-protocol over ATM). This is described in the specification 
published by the ATM Forum Technical Committee, "Multi-Protocol Over ~AT.M_ 
J : z "2Cr Version 1.0'' AF-MPOA-0087.000, July 1_997. - This type of approach suffers a 
number, of disadvantages. In particular, it tends to achieve efficient routing only 
- ...when the end-point of a particular connection lies on the circuit-switched network. 
Moreover this approach tends to function optimally only within the bounds of 
single network domain having a common control and management system. 
25 According to a first aspect of the present invention, there is provided a 

method of operating a communications system comprising 

a packet-switched network, a circuit-switched network, a plurality of 
gateways connecting the circuit-switched network to the packet-switched 
network, the method comprising; 
30 a) receiving packet traffic at one of the gateways; 

b) establishing in the circuit-switched network a circuit from the gateway 
to a node on the circuit-switched network; and 

c) outputting the said packet traffic from the gateway onto the circuit; 
characterised by 



d) outputting from a plurality of gateways polling messages addressed 
-the destination address of the packet* traffic; 

e) receiving at the gateways replies from the destination address; 

f) determining the respective delays for the replies at the different 
5 respective gateways; 

• " g)selecting one of the gateways depending on the respective delay times; 

h) establishing the circuit to the node selected in step (g). 

The invention provides a communications system which maximises the 
10 benefits to be obtained by the use of "cut-throughs" for packet traffic on a circuit- 
switched network, even when the ultimate destination of the packets does not 
itself lie on the circuit-switched network . This is achieved by sending polling 
messages, such as Ping messages as defined for packet networks using Internet 
Protocol, from gateways on the circuit-switched network into the packet-switched 
15 network. The optimum destination point on the circuit-switched network for the^ 
cut-through can then be_ selected- dynamically to give the best path to ..the 
v destination" packet address: ~ : - 
_ . Preferably the_ circuit-switched network" includes a -plurality of 
: Independently controlled networks and different ones of the plurality ^oj'gatevyay 
20=r-plajfbrms~aFe : connected tcTdifferent respective ones of the- plurality of hetworksv^ - 
-~ ' ~C """A further important advantage of the present invention is "that it enables 
circuits to be established across different networks. — By contrast, in an MPOA 
" / architecture, an SVC cut-through is limited to the extent of the MPOA network 

Preferably the steps of selecting one of the gateways is carried out by a 
25 control node, and one or more of the gateways communicate a respective delay 
time to the control node. Preferably one or more of the gateways communicate a 
respective delay time to a control node and the step of selecting one of the 
gateways is carried out by the control node. The control node may be one of the 
gateways, or it may be a separate platform, remote from the gateways. 
30 In a preferred implementation a control node, such as the gatekeeper 

described below, communicates with the gateways. By communicating a 
threshold delay to the nodes, and only returning delay values to the control node 
when the delay is less than the threshold, the processing and signalling overheads 
for determining the appropriate destination gateway are further minimised. 
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- . The invention also encompasses control nodes,* gateways and networks 

incorporating such control nodes and gateways. 

Systems embodying the present invention will now be described in futher 

detail, by way of example only, with reference to the accompanying drawings, in 
5 which; 

Figure 1 is a schematic of a communications system embodying the 
invention; 

Figure 2 is a diagram showing a gateway platform for use in the system o? 
. Figure 1; 

10 Figure 3 is a diagram showing a gatekeeper platform for use in the system 

of Figure 1 ; 

Figure 4 is a flow diagram showing the illustrating the operation of the 
network of Figure 1 ; 

Figure 5 is a message flow diagram; 
15 . .Figures 6a to 6e are schematic showing an alternative, approach to 

determining the end point of a switched virtual circuit; 

Figures 7a and 7b are schematics shayyjng a -prior art system;; \\ ~_; ~ r _Z~ 

Figure 8 illustrates a system embodying "the present Unventioq r -and 
spanning differenrATM networks. ~_ 1 " " " - " - ~T" 

20 ... . A communications system jncludes a gateway J^whicR is cbnne^ed'via a - 

network 2 to a number of customer .terminals _3,4.- In this example, -th e .ri'etwbrk-2,.. 
is an ethernet— LAN, and "the customer- terminals ..-generate, traffic, corriprising" ; 
Internet Protocol (IP) packets. The gateway 1 is connected to an ATM : 
(asynchronous transfer mode) network which provides circuit-switched 
25 connections to an IP router 6, to one or more further gateways 7, and to ATM 
terminals 8. The IP router is connected in turn to the internet 9. The gateway 1 is 
also connected via the ATM network to a gatekeeper platfrom. The gatekeeper in 
combination with the gateway constitutes a control platform which controls the 
establishing of circuits through the ATM network that route traffic so as to provide 
30 required QoS levels, as will be further described below. 

Figure 2 shows the gateway 1 in further detail. The gateway includes an 
Ethernet interface 21 which communicates IP packets with the network 2. It also 
includes a first group of ATM ports 22 which are connected to switched virtual 
circuits (SVC's) in the ATM network 5. A further ATM port 23 is connected to a 



permanent virtual circuit (PVC) which connects the gateway via the ATM netwcM 
5 to the IP router 6, and via the IP router to an IP network. An ATM adaption layer 
(AAL5)* associated with -the ATM ports 22,23 converts IP data to the format 
required for transmission on the ATM network. The flow of traffic through the 
5 ports is controlled by a switching module 24. The switching module 24 is in turn 
controlled by inputs from QoS module 25 and from a gatekeeper interface 26. 
The QoS module may be programmed to respond to a number of standard IP- 
related QoS protocols . including, . in this example, RSVP {resource reservation, 
prqtocol), SIP (session initiation protocol) and H323. In addition, the QoS module 
10 25 may include a proprietary interface to allow direct requests for QoS levels to be 
transmitted from, e.g, one of the terminals on the network 2. 

Figure 3 shows the structure of the gatekeeper. Although it may 
alternatively be . integrated with one of the gateways, in this preferred 
implementation the gatekeeper is a separate platform at a location remote from the 
15 gatekeepers. It includes an interface 31 for communfcation -with~ each of^the 
gateways, and a UNI/SAAL (Userrto-Network Interface/. Signalling. ATM Adaption 
Layer) interfaced to the ATM ; network. -Thi^ interfacei32 r to "the ATM netwdrMt 
used to output control signals to ATM , routers and. other : irit]tje>~S^ 
order, for example .to set up a 5yyitched : wrtj^ 
20 module 33 responds to signalling- : 6h r the-ihte 

is linked to an ^ egress point selectidri-modijle: -As wilj-be described --i^iw^er^iSfall^ 
below, the egress point selection module~co6perates with the gateways to fin^^ind^ 
select an appropriate end-point for the switched virtual circuit! " 7~1 

The operation of the system of Figure 1 is now described with reference 
25 to the flow diagram of Figure 4. Initially, one of the terminals connected to the 
LAN outputs a stream of IP packets carrying a particular IP Address and also 
carrying an associated IP QoS level. These are received at the gateway (4.1). 
These initial packets are passed from the gateway on via the PVC to the internet 
router, and are routed (4.2) on the internet to the destination address in a 
30 conventional fashion. Concurrently, the gateway transmits a request to the 
gatekeeper (4.3). A configurable algorithm in the gatekeeper ensures that this 
request is only generated after a predetermined minimum number of packets to the 
same destination have been received. In this example the required minimum 
number is three packets in a ten second period. This threshold prevents 



overloading of the gatekeeper by transient requests. The request sent to the 
. gatekeeper includes the IP address and quality level Q of the stream of packets. 
The gatekeeper then selects an appropriate egress node on the ATM network 
(4.4). The process of selection is described in detail below with reference to 
5 Figure 6 This returns (4.5) an ATM address which may be that of the destination 
itself, if that destination is on the ATM network or, as in this example, is that of a 
gateway connected to a network oh which the destination is located. If there is no 
ATM address for this IP destination address it will mark this address accordingly in 
the short term address cache at both the gateway or gatekeeper to avoid another 
10 lookup to this IP address. The gatekeeper then determines (4.6) whether a SVC to 
the ATM address is capable of providing the requested QoS. If not, then the 
gatekeeper function is terminated, and the IP packets will continue to be passed 
via the IP router onto the internet. If the required QoS is available on a SVC, then 
the gatekeeper forwards the RSVP^ request to an egress gateway (4.7). This is 
15 then^forwarded to the^ or each other router -between the gateway and the 
- destination address. _ The response to the RSVP request, which in this example is 
. ppsitive^^ gatekeeper- (4.8). The 

^r-.J gatejceeperjreturns this positive RSVP response /{4.9hvia the gateway to the 
~ ipflgi^ to set up the 

r 2t£^SVd^^ gatekeeper of the required flow 

^^rate-a^a-decjsion whether^r notito set up an SVG js then left to the gatekeeper. 
1§E|%^ ATM network to set upTthe" 

-^SVC to^the destination ATM. addresses,; and identifies the SVC to the gateway 
(4.10). Once the SVC identification is "received by the gateway, it routes 
25 subsequent packets in the datastream out via one of the ATM ports onto the 
SVC. 

Release of the SVC may be initiated by the ingress gateway when the flow 
of packets from the terminal having the specified destination address stops, or 
alternatively when an explicit signal is received from the terminal indicating that 
30 the transmission to that address had ended. In addition, the gatekeeper is able to 
release the SVC, for example in order to free capacity for another higher priority 
data stream, by direct signalling into the network. 

Figure 5 shows the message flows used to implement the process 
described above. 



_ ' Figures 6a to 6e show the preferred scheme for identifying the optim.W 
egress gateway for the -switched virtual circuit. As shown in Figure 6a, packets 
are initially routed from a gateway into a non-ATM IP network. . Subsequently the 
gateway may detect a sustained flow of traffic to a particular IP address, and/or 
5 may receive a request for a certain QoS level for a data flow to that IP address. In 
response to these conditions, the gateway notifies -the gatekeeper. The 
gatekeeper instructs (Figure 6b) all of its gateways to transmit a Ping message to 
the destination IP address. This instruction is accompanied by a threshold time for 
the response to the Ping message. The gateways receiving this instruction from 
10 the gatekeeper may be located on different ATM networks. In response, each 
gateway transmits a Ping message into the IP network (Figure 6c). The different 
gateways receive replies (Figure 6d) to the Ping message with delays which vary 
according to factors such as the number of router hops between the gateway and 
"r destination network between the gateway and the 

1 5 - ^ destinalib'nV Tn this" example, two of the gateways have response times for the 
■ / replies _which fall below the threshold specified by the~gatekeeper. These two 
j , gatewayi^^ to the gatekeeper 

^i^jQdicatir^ delay, in their /re^ to ~xhi Ping message". The 

-V^l'gateke^^ gateway^^ this example, and 

; 20r*sets r p|n^^i^ed virtual circuiHronrthe initial^ GW5. In this 

-^^vv^ iifzt^ {he datarstream 

^r^jisGt^ ani IP~addfess r that, in this 

exampleris not directly connectedto-any ATM network! 

Figures 7a"and 7b illustrate a prior art system using the MPOA (multi 
25 protocol over ATM) architecture. This system includes an MPOA server that 
corresponds in some, but not all, respects to the gatekeeper of the present and a 
number of MPOA clients that similarly correspond in some respects to the 
gatekeepers of the present invention. The system uses a number of ATM 
switches which implement the ATM forum LANE (local area network emulation) 
30 protocol. The ATM server contains a routing function which controls the ATM 
switches both to route individual packets and also to establish, where appropriate, 
switched virtual circuits between selected MPOA clients. The extent of any virtual 
circuit is limted to an individual MPOA network. As shown in Figure 7b, at the 
boundary between different MPOA networks, or when a conventional non-MPOA 
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ATM network is reached, there is a delay associated with a return to the IP routing 
layer. 



Figure 8 illustrates an embodiment of the invention in which an SVC is 
established that spans a number of different ATM networks. The only requiremens 
5 for this to be possible are that there should be gateways on the ingress and egress 
networks, and that standard ATM circuit set-up protocols should be supported 
across the boundaries of the. different networks. 

Although the examples described above relate to IP traffic and ATM 
networks* the invention is applicable to other types of networks including, for 
10 example X.25 networks or frame relay networks. 




1 . A method of operating a communications system comprising 
: a packet-switched network, a circuit-switched network, a plurality of 

5 gateways connecting the circuit-switched network to the packet-switched 
network, the method comprising; _ 

a) receiving packet traffic at one of the gateways; 

b) establishing in the circuit-switched network a circuit from the gateway 
to a node on the circuit-switched network; and 

TO c) outputting the said packet traffic from the gateway onto the circuit; 

characterised by 

d) outputting from a plurality of gateways polling messages addressed to 
the destination address of the packet traffic; 
.._ - e) receiving at the gateways replies.from the destination address; . 

15" 'f) "determining" the" respective delays for the replies "at ""the" different 

respective gateways,* : _ . -r - . -. _ 

"7- ^Qtee'ectiqg'i^ggfethe' gateways dispending on th^respectivejderay Simes; 1 
t^)_. esjablishj^grt^i; virtual circuit to the gateway selectedjn step-{g).~ - ~ 



A niet|rod-;3CC^^^ 1 ~in wKichrt^ includes 

a plurality of indepehdently^controlled networks and-different. ones of :the plurality 
of gateways are connected to different respective ones of the ^furality of 
25 networks. 

3. A method according to claim 1 or 2, in which one or more of the gateways 
communicate a respective delay time to a control node and the step of selecting 
one of the gateways is carried out by the control node. 
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4. A method according to claim 3, in which only the or each gateway having a 
respective delay value less than a threshold value communicates the delay value to 
the control node. 



5. A method according to any one of the preceding claims in which the packets 
are Internet Protocol (IP) packets. 

6. A method according to any one of the preceding claims in which the circuit- 
5 switched network is an ATM {asynchronous transfer mode) network. 

7. A control node for use in a method according to any one of the preceding 
claims, the control node including a control processor and a signalling 
interface, which signalling inteface, in use, communicates signals with a 

10 plurality of gateways in a circuit-switched network, the control processor 
being arranged to carry out the following steps in sequence: 

a) communicating instructions to the plurality of gateways to 
transmit polling messages to a destination address in a 
r _ circuit-switched network connected to the gateways; 

15 " * ~ b) " receiving from the plurality of gateways indications of 

respective delays in responses to the polling messages: 
rc - c - .v-j.--.-r-.- ^._.~*c)- selecting, depending on the respective delays, one of_the_ 

,Sl . gateways as the end-point of a virtual circuit. . 




20r 8.: ^ according to any one of the preceding claims, 

t ithe .gatew^yJocluding a first interface for connection to a packet-switched 
■^SS^n^ connection- to a circuit-switched network, and 

^g^^Z';^ a\ C^ a control interface arranged to communicate 

- — — control -signals with a control node, the control processor being arranged to 

25 carry out the following steps in sequence: 

a) in response to a control message from the control mode transmitting a 
polling message to a destination address in the circuit-switched 
network; 

b) receiving a reply from the destination address and determining the 
30 delay of the reply; 

c) communicating the reply to the control node. 

9. A communications network including a control node according to claim 7 and a 
gateway according to claim 8. 
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ABSTRACT , 
Communications Network 

.A; communication system incfudes a packet-switched network and a 
5 switched network. Gateways on the circuit-switched network adapt packet traffic 
for transmission on the circuit-switched network. The endrpoint of the switched 
virtual circuit is chosen by transmitting polling messages from the gateways to the 
destination address of the packet and selecting a gateway depending on the delay 
in the response to the respective polling message. 
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